Exploration dynamics in evolutionary games.

نویسندگان

  • Arne Traulsen
  • Christoph Hauert
  • Hannelore De Silva
  • Martin A Nowak
  • Karl Sigmund
چکیده

Evolutionary game theory describes systems where individual success is based on the interaction with others. We consider a system in which players unconditionally imitate more successful strategies but sometimes also explore the available strategies at random. Most research has focused on how strategies spread via genetic reproduction or cultural imitation, but random exploration of the available set of strategies has received less attention so far. In genetic settings, the latter corresponds to mutations in the DNA, whereas in cultural evolution, it describes individuals experimenting with new behaviors. Genetic mutations typically occur with very small probabilities, but random exploration of available strategies in behavioral experiments is common. We term this phenomenon "exploration dynamics" to contrast it with the traditional focus on imitation. As an illustrative example of the emerging evolutionary dynamics, we consider a public goods game with cooperators and defectors and add punishers and the option to abstain from the enterprise in further scenarios. For small mutation rates, cooperation (and punishment) is possible only if interactions are voluntary, whereas moderate mutation rates can lead to high levels of cooperation even in compulsory public goods games. This phenomenon is investigated through numerical simulations and analytical approximations.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Lobbying, Bribery, and Compliance: An Evolutionary Model of Social Factors

Abstract Connecting to rule-makers in order to set favorable rules (lobbying) or paying government executives to bend the current rule (bribing) are the two main strategies for influencing government. This study in an evolutionary game model explain why bribing may become widespread while other states like compliance and cooperative lobbying are Pareto superior. The theoretical model is used ...

متن کامل

Dynamics of Softmax Q-Learning in Two-Player Two-Action Games

We consider the dynamics of Q–learning in two–player two–action games with Boltzmann exploration mechanism. For any non–zero exploration rate the dynamics is dissipative, which guarantees that agent strategies converge to rest points that are generally different from the game’s Nash Equlibria (NE). We provide a comprehensive characterization of the rest point structure for different games, and ...

متن کامل

Population Games and Deterministic Evolutionary Dynamics

Population games describe strategic interactions among large numbers of small, anonymous agents. Behavior in these games is typically modeled dynamically, with agents occasionally receiving opportunities to switch strategies, basing their choices on simple myopic rules called revision protocols. Over finite time spans the evolution of aggregate behavior is well approximated by the solution of a...

متن کامل

Multigame effect in finite populations induces strategy linkage between two games.

Evolutionary game dynamics with two 2-strategy games in a finite population has been investigated in this study. Traditionally, frequency-dependent evolutionary dynamics are modeled by deterministic replicator dynamics under the assumption that the population size is infinite. However, in reality, population sizes are finite. Recently, stochastic processes in finite populations have been introd...

متن کامل

Dynamics of Boltzmann Q learning in two-player two-action games.

We consider the dynamics of Q learning in two-player two-action games with a Boltzmann exploration mechanism. For any nonzero exploration rate the dynamics is dissipative, which guarantees that agent strategies converge to rest points that are generally different from the game's Nash equlibria (NEs). We provide a comprehensive characterization of the rest point structure for different games and...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Proceedings of the National Academy of Sciences of the United States of America

دوره 106 3  شماره 

صفحات  -

تاریخ انتشار 2009